Apabila Malaysia ditubuhkan pada 1957, beliau telah dilantik sebagai Gabenor Melaka yang pertama. Ketua Menteri Melaka yang pertama ketika iaitu ialah Tan Sri Dato Osman Talib yang pernah menjadi penasihat rapat kepada Tunku. Beliau orang Cina yang pertama menjadi Gabenor Melaka. Beberapa negeri di Malaysia tidak mempunyai jawatan Sultan seperti Melaka , Pulau Pinang dan Singapura . Begitu juga dengan Sabah dan Sarawak. Brunei mempunyai Sultan tetapi tidak jadi menyertai Malaysia apabila berlaku Pemberontakan Brunei.

Pada 1958 beliau dianugerahkan gelaran 'Tun' oleh Yang di-Pertuan Agong Tuanku Abdul Rahman ibni Almarhum Tuanku Muhammad . Pada tahun 1959, dia diangkat sebagai Menteri Kehakiman Malaya.